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CLAIM AMENDMENT 
Please amend claim 1 as follows. 

L (Currently Amended) A method of operating a data processing system to generate a 
three-dimensional model of a scene from a plurality of photographs of said scene, said 
method comprising the steps of: 

defining an interior space containing part of said scene, said interior space being 
divided into a plurality of interior voxels; 

defining an exterior space surrounding said interior space, said exterior space 

being divided into a plurality of exterior voxels: 

at least two of said exterior voxels having different sizes; and 

at least one of said exterior voxels being warped, said warping being directly 

applied to at least one of said exterior voxels and without rosampling said throo 

dim e nsional mod e l ; 

applying a voxel coloring algorithm to said warped exterior voxels and said 
interior voxels: and 

examining each voxel in said interior and exterior spaces to determine if said 
voxel can be seen in at least two of said photographs, and if said voxel can be seen, 
determining whether said voxel is empty. 

2. (Original) The method of Claim 1 wherein all of said interior voxels have the same 
size. 

3. (Original) The method of Claim 1 wherein the size of said exterior voxels increases as 
a function of the distance between said exterior voxels and said interior space. 
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4. (Previously Amended) The method of Claim 1 wherein the size of one of said exterior 
voxels extends to infinity. 

5. (Canceled). 

6. (Previously Amended) A method of operating a data processing system to generate a 
three-dimensional model of a scene from a plurality of photographs of said scene, said 
method comprising the steps of: 

defining an interior space containing part of said scene, said interior space being 
divided into a plurality of interior voxels; 

defining an exterior space surrounding said interior space, said exterior space 
being divided into a plurality of exterior voxels, at least two of said exterior voxels 
having different sizes, wherein said exterior voxels are chosen such that said exterior 
voxels do not overlay one another and there is no space between said exterior voxels in 
said exterior space; and 

examining each voxel in said interior and exterior spaces to determine if said 
voxel can be seen in at least two of said photographs, and if said voxel can be seen, 
determining whether said voxel is empty, 

wherein said exterior voxels are organized into a plurality of ordered shells. Si, for 
i=l to N, each shell having an inner surface and an outer surface and having a plurality of 
exterior voxels therein, shell Si having said inner surface in contact with said interior 
region space, said inner surface of shell Sk being in contact with said outer surface of 
shell Sk-i for k=2 to N, said exterior voxels in shell Sk having larger volumes than said 
exterior voxels in shell Sk-i for k=2 to N. 

7. (Original) The method of Claim 6 wherein said voxels in shell Sn have an outer 
boundary that contains all of said three-dimensional scene. 
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8. (Original) The method of Claim 7 wherein said outer boundary of shell Sn is at 
infinity. 
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